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Abstract 

In this paper, we establish a bijection between the set of mutation 
classes of mutation-cyclic skew-symmetric integral 3 x 3— matrices and 
the set of triples of integers (a, b, c) such that 2 < a < b < c and 
ab > c. We also give an algorithm allowing to verify whether a matrix 
is mutation-cyclic or not. We prove that these two cases are not 
intertwined. 



1 Introduction 

Cluster algebras have been introduced and studied by Fomin and Zelevinsky 
in jUElEj- In particular, it was shown in [5^ that every cluster algebra of 
finite type is acyclic, and corresponds to a Dynkin quiver. In jS], a fruitful 
connection between acyclic cluster algebras and representations of quivers has 
been established. In general, there is no known distinction between cyclic 
and acyclic cluster algebras. The objective of the present note is to study 
the first non-trivial situation, that of the (coefficient-free) cluster algebras of 
rank three which are given by a square skew-symmetric matrix. 

* Ibrahim Assem is partially supported by NSERC of Canada. Martin Blais and Audrey 
Samson were working under a summer research fellowship of NSERC. Thomas Briistle is 
partially supported by NSERC, by Bishop's University and the University of Sherbrooke. 
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In general, for any square skew-symmetric integral matrix B, we denote 
by A{B) the associated coefficient-free cluster algebra, as in We say 
that A{B) has rank n if i? is an n x n— matrix. The algebra A{B) is con- 
structed using mutations on B, thus depends not on B itself, but rather on 
its mutation class within the set Skew„(Z) of the skew-symmetric integral 
n X n— matrices. Every matrix B = [bij] in Skew„(Z) determines a quiver 
Qb having {1, . . . , n} as set of points, and by arrows from i to j whenever 
bij > 0. Thus, mutations on B can equivalently be expressed as mutations 
on the quiver Qb (see (2.1)). The cluster algebra A{B) is called acyclic if 
there is a matrix in the mutation class of B whose quiver is acyclic, and 
otherwise it is called cyclic (see |5.). We say that a matrix B G Skew„(Z) is 
cyclic (or acyclic) if the quiver is so, and we say that B is mutation- cyclic 
(or mutation-acyclic) if the corresponding cluster-algebra A{B) is cyclic (or 
acyclic, respectively). 

In this paper, we consider the case where n = 3: this corresponds to quivers 
with three points. As we see in (2.2) below, the mutation class of a connected 
quiver with three points always contains a cyclic representative which is 
determined by three positive integral parameters a, b, c corresponding to the 
number of arrows on each side. Up to orientation, we may suppose that 
a < b < c. Accordingly, the cyclic matrices B G Skews (Z) are determined, 
up to transposition and simultaneous permutation of rows and columns, by 
the three parameters a < b < c. Our ffist theorem characterizes mutation- 
cyclic quivers (or, equivalently, matrices), in terms of these parameters. Note 
that we consider all matrices up to transposition and permutation. 

Theorem 1.1 There exists a bijection between the set of mutation classes of 
mutation- cyclic matrices in Skews (Z) and the set of triples (a, b, c) of integers 
such that 2 < a < b < c and ab > 2c. 

Our proof gives at the same time a handy algorithm allowing to verify 
whether a given matrix (or the corresponding quiver) is mutation-cyclic or 
not. In our second theorem, we show that the two cases (mutation-cyclic and 
mutation-acyclic) are not intertwined. 

Theorem 1.2 Let 2 < a < b < c. Then there exists a unique integer 
Co G [ab — b, ab — 1] such that a cyclic matrix in Skew3(Z) which is represented 
by the triple (a, b, c) is mutation- acyclic if and only if c> Cq. 
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The proofs of these theorems are purely combinatorial. The problem of 
characterizing the mutation-cyclic skew-symmetric 3 x 3— matrices is also 
considered in [I] from the geometrical point of view. In [Hj, the wild cluster- 
tilted algebras having three isomorphism classes of simple modules are stud- 
ied. The quivers of those algebras yield the mutation-acyclic skew-symmetric 
3 X 3— matrices which are mutation-infinite. 

The paper is organized as follows. In section 2, after a brief preliminary 
discussion, we prove Theorem 1 1 . 1 1 and state our algorithm. Section 3 contains 
the proof of Theorem 11.21 and ends with some examples. 

2 Mutation classes of quivers with three points 
2.1 Preliminaries 

Since our intuition is graphical, we work with quivers rather than with ma- 
trices. For any quiver Q, we denote by \Qi\ the number of arrows of Q. The 
map B ^ Qb yields a bijection between SkeWn(Z) and the set Q„ of quiv- 
ers with n points having neither loops nor cycles of length two. We begin 
by discussing the effect of certain matrix operations on the corresponding 
quivers. 

When constructing the algebra A{B), the matrix B is given only up to si- 
multaneous row and column permutations. This corresponds to considering 
the quivers Qb up to isomorphism. The transposition B i— B^ of the matrix 
B corresponds to forming the opposite quiver. To formulate our results in a 
more concise way, we always consider quivers up to isomorphism and change 
of orientation. The mutation at A; of a matrix B as defined in j3] yields a 
mutation of a quiver Q G Q„ at the point k as follows: 

(1) All arrows passing through k are reversed. 

(2) If Q has Tij paths of length two from i to j passing through /c, then we 
add Tij arrows from i to j. 

(3) We delete all pairs of arrows which form cycles of length two. 

Every mutation is an involution on Q„. Taking the reflexive and transitive 
closure yields an equivalence relation denoted by ~. If Q' is obtained from 

k 

Q by a mutation at the point k, we also write Q Q'. 
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2.2 

When we deal with a cychc quiver Q G Q3, we always represent it as 



1 




2- 3 

where a, 6, c (called the parameters of Q) represent the number of arrows in 
the shown direction. Up to isomorphism of quivers and replacing Q by its 
opposite quiver, we can suppose that < a < 6 < c. 

Lemma 2.1 Let Q he a connected quiver in Q^, then 

(1) Q is mutation-equivalent to a cyclic quiver. 

(2) Q is mutation- acyclic if and only if Q is mutation-equivalent to the 
quiver Q' 

1 




2- -c 3 

where < a < b < c and ab < c. 

Proof. (1) If Q is acyclic, it is of the form 



1 




where r, s, t represent the numbers of arrows in the shown direction. Since 
Q is connected, we may assume that at most one of r, s, t is zero. If r and s 
are non-zero, then mutation at 1 yields the quiver Q" 



1 
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which is cychc because rs + t > rs > 0. 

If r and t are non-zero, then mutation at 3 yields the quiver Q' 



1 




and thus, as before, mutation at 2 yields a cyclic quiver. The case where s 
and t are non-zero is dual. 

(2) The quiver Q' from (2) is clearly mutation-acyclic, since mutating at 1 
yields an acyclic quiver when ab < c. Conversely, starting with an acyclic 
quiver Q, we obtain in the proof of (1) the quivers Q" and Q'". Then Q" 
satisfies the required condition, as seen by setting a = s,b = r and c = rs + t. 
Similarly for Q'" . □ 

2.3 Mutation-finite quivers 

A quiver in Q„ is called mutation-finite if its mutation class is a finite set. 
The results in this subsection can also be derived from [7j and jS]. 

Lemma 2.2 Let Q be a connected quiver in Q3, then Q is mutation-finite if 
and only if any cyclic quiver Q' in its mutation class has at most two parallel 
arrows. 

Proof. Sufficiency. There are only four connected cyclic quivers in Q3 with 
at most two parallel arrows: 



1111 




2-* 3 2-< 3 2^ 3 2-< 3 



By the first three quivers are 4-bounded, hence mutation-finite. The last 
one does not satisfy the hypothesis, because mutation at 1 yields a cyclic 
quiver with 3 arrows from 3 to 2. 
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Necessity. Assume Q' ^ Q with Q' of the form 

1 




2- 3 

where < a < b < c and c > 3. Mutating at 3 yields a quiver Q" having 
be — a arrows from 1 to 2. Since c > 3 and b > a, then be — a > 2a > a. Thus 
IQ'il > \Qi\- Induction shows that we may repeat this procedure infinitely 
many times leading to quivers with more and more arrows. Therefore Q is 
not mutation-finite. □ 



Corollary 2.3 There are exaetly three mutation elasses of mutation-finite 
eonneeted quivers in Q^, given by the following representatives: 

1 ^2 ^3 1 1 




Of these, only the last quiver is mutation- cyclic. Moreover, it is the only 
representative in its mutation class. 

2.4 

Consider a cyclic quiver given by parameters < a < b < c. Then Lemma 
12.11 (2) implies that the quiver is mutation-acyclic if a = 1. Thus, since we 
are interested in mutation-cyclic quivers, we may assume that (a, b, c) G 
satisfy 2 < a < b < c. The following lemma shows when such a quiver stays 
cyclic under one mutation. It also describes how the parameters change. 

Lemma 2.4 Let Q be the cyclic quiver 

1 




2- 3 

with 2 < a < b < c, and Q' be obtained from Q by a mutation at a point 
k e {1,2,3}. 



7 



(1) If k — 1, then Q' is cyclic with \Q[\ > \Qi\ if and only if ab > 2c. 

(2) If k = 2, then Q' is cyclic with the parameters satisfying 
2<a<c<ac — b. 

(3) If k = 3, then Q' is cyclic with the parameters satisfying 
2<b<c<bc-a. 

Proof. Assume first k — 1. 

i) If c > ab, then \Q[ \ — a + b+ {c — ab) — | Qi | — ab < \Qi\. 

ii) If c < ab, then \Q[\ = a + b+ {ab - c) = \Qi\ + {ab - 2c). 

Thus, Q' is cyclic when ab > c, and \Q[\ > \Qi\ if and only if ab > 2c. 

Assume now k = 2. Then the numbers of arrows of Q' arc a, c and ac — b, 
respectively. Clearly 2 < a < c. Moreover, since a > 2 and c > 6 we have 
ac>c + c>b + c, thus ac — b > c which is the inequality we wanted. The 
proof is similar for k = 3. □ 

Remark. Parts (2) and (3) of the preceding lemma show that mutation in 
a point opposite to one of the parameters a or 6 necessarily yields a new 
maximal parameter. This new parameter is strictly greater than the two 
other parameters unless a — 2 and 6 = cin (2) ora = 6 = c = 2in case (3). 

Proposition 2.5 Let Q be the cyclic quiver 



1 




2- -c 3 

with 2 < a < b < c. If ab > 2c, then Q is mutation- cyclic and, for any 
Q' ~ Q, we have \Q'i\ > \Qi\. 

Proof. If Q' ~ Q, there exists a sequence of mutations 

Q = g(o) ^ g(i) . . . gW = q' 

Without loss of generality, we may assume this sequence to be reduced, that 
is, two consecutive mutations in this sequence are not inverse to each other 
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(thus, ki 7^ fcj+i for all i). We show by induction on n that the quiver Q^"-* is 
cychc (and so are all quivers Q*-*-* in the sequence) and that IQ*-"-*! > IQ*-""""^^!. 
Lemma [2.41 shows that Q^^-* is cyclic with \Q''i^\ > \Qi\, thus we consider the 
induction step. Suppose n > 2, and let Q^"'~^^ be the quiver 



1' 




2'- ; 3' 

c 

which is cyclic by induction. Up to duality, we can suppose a' < h' < c\ 
and by induction, the numbers of arrows cannot decrease by mutations, thus 
2 < a' . The quiver Q*^"^ is obtained from Q^""^) by mutation at A;„. If A;„ ^ V 
then the statement follows by lemma Assume now that A;„ = 1'. Since 
the sequence above is supposed to be minimal, the mutation preceding 
satisfies kn-i 7^ 1'. This means that one of the values a' or h' has been changed 
when going from Q*-""^-* to Q^""^-*. But we know that a' < b' < c', therefore 
the remark following lemma 12.41 shows that we are in one of the cases a' = 2 
and b' = c' or a' = b' = c' = 2. If a' = b' = c' = 2, then all the quivers Q^''^ 
are isomorphic, and the statement holds. If a' = 2 and b' = d, then mutation 
at 1' transforms the number c' in into a'b' — d = 2b' — b' = b' = c', thus 

it stays the same, which implies that Q*^"^ is cyclic and \Q'i\ > \Qi\, which 
we wanted to show. □ 

2.5 

In the sequel, we call root (of its mutation class) a cyclic quiver Q E Q3 
whose parameters (a, b, c) satisfy 2 < a < b < c and ab > 2c. 

The previous results yield the following algorithm which decides whether a 
given connected quiver Q E Q3 is mutation-cyclic or not: 

(1) If Q is acyclic, stop. 

(2) Otherwise, Q is a cyclic quiver with ordered parameters < a < b < c. 
If ab < c, then Q is mutation-acyclic by lemma stop. 

(3) Perform a mutation at the point opposite to c. If the number of arrows 
has decreased, go back to step (1). Otherwise, Q is a root by lemma 
12.41 and thus Q is mutation-cyclic. 
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This procedure must clearly stop after finitely many steps, since we deal with 
strictly decreasing sequences of natural numbers. 

Proof of theorem 11.11 We have shown in proposition 12.51 that every root 
is mutation-cyclic. Conversely, let Q be a mutation-cyclic quiver. Applying 
the algorithm above, we find a root in the mutation class of Q. Up to duality, 
this root is uniquely described by its parameters a < b < c. □ 



3 Separating the cyclic case from the acychc 

Lemma 3.1 The quiver Q 




2- 3 

with 2 < b < c is mutation- ay alia if and only if b = c. 

Proof. Sufficiency follows from proposition 12.51 so we only show necessity. 
Asssume that Q is mutation-cyclic. By applying a sequence of mutations at 
the point opposed to the maximum, we reach a root Q' 



1' 



2' 




3' 



with 2 < b' < c' and 2b' > 2d (because Q' is a root). Thus 6' = c'. But 
mutations at 1' or 2' do not change the quiver Q' . This implies that Q' = Q, 
and so b = b' = d = c. □ 



Lemma 3.2 Let Q be the quiver 

1 




2- 3 

with 2 < a < b < c. 
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(1) If c < ab — b, then Q is mutation- cyclic. 

(2) If c> ab — 1, then Q is mutation-acyclic. 

Proof. Mutating at 1 yields a quiver Q' with ab — c arrows between 2 and 
3. 

(1) If ab — c > b (or, equivalent ly, c < ab — b), then the new maximal 
number is ab — c. Since the maximum did not change its position, it 
follows from lemma 12.41 that Q or Q' is a root. In particular, Q is 
mutation-cyclic. 

(2) li ab — c < 1 (or, equivalently, c > ab — 1), then Q is mutation-acyclic 
by lemma EH (2). 

□ 

Lemma 3.3 Consider the homogeneous difference equation 

Sn+2 = 0-Sn+l — Sn 

(with a > 2, So = and Si = 1), then 

_i_ [(a + v/^^)" - (a - .M^r] z/a > 3 
n if a = 2 

(2) The sequence (S'n)„>o is strictly increasing 

(3) Sn > a for any n>2. 

Proof. 

(1) This is straightforward and left to the reader. 

(2) Use induction on n: clearly Sq < Si. Assume Sn < Sn+i, then 5'„+2 = 
aSn+i — Sn > aSn+i — Sn+i > Sn+i becausc a > 2. 

(3) Since 5*2 = a, this follows from (2). □ 
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Proof of theorem II. 2L Let Q be the quiver 

1 




2- ^ 3 

with 2 < a < h < c. By lemma 13.11 the statement holds if a = 2 (with 
Cq = h). Assume a > 3 and that such a Cq does not exist. Then there exist 
quivers Q, Q' 

Q I Q' I 




2^ 1 3 2^ 3 

c c+1 

with 3 < a < 6 < c such that Q is mutation-acyclic and Q' is mutation- 
cyclic. We show by induction that the quiver Q never reaches an acyclic 
representative. This will yield a contradiction which implies our statement. 
More precisely, we prove by induction on n > 1 that, after n mutations at 
the point opposed to the maximum, we obtain respectively the quivers Q^"^ 
and 

Q{n) y g/(n) ^, 




2' -, 3' 2' 7, 3' 

c c 

with Sn = b' — b" , Sn^i = d — c",max(a, 6', c') = d and max(a, 6", c") = c" 
where Sn is as in lemma 13.31 and Q*-"-* is still a cyclic quiver (note that the 
parameter a does not change). 

Assume first n = 1. After one mutation at the point opposed to the maxi- 
mum, we obtain respectively the quivers 



2 




3 



If Qp^^ is not cyclic, then a6 — c < 0, hence aft — c — 1 < and so Q'*^^-* is not 
cyclic either. This is a contradiction to the hypothesis that Q' is mutation- 
cyclic, hence Q'^^^ is a cycle. In order to pursue the algorithm, we must have 
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b > ab — c (otherwise, the next mutation yields Q^^^ = Q and so Q or Q^^^ is 
a root, contradicting the hypothesis that Q is mutation-acychc). Therefore, 
b> ab-c-1. Thus, in Q(^) and Q'^^\ the maxima correspond to the same 
sides. Moreover, 5*1 = {ab — c) — {ab — c — 1) = 1 and Sq = b — b = 0. 

Assume the statement holds for n. Mutating at 1' (which is opposed to the 
respective maxima c' and c") yields respectively the quivers 

Q(n+1) y I' 



2' 




We first note that {ab' - c') - {ab" - c") = a{b' - b") - (c' - c") = aSn - ^n-i = 
Sn+i- Also, Q^"'~^^^ is a cycle. Indeed, if this is not the case, then ab' — c' < 0. 
Since Sn+i > (by lemma EiSI), we have ab" — c" < 0, contradicting the 
hypothesis that Q' is mutation-cyclic. 

We now determine the maximal parameter in Q^"'~^^\ 

1) Assume max(a, b' , ab' — c') = a. By lemma we have 

{ab' — c) — {ab" — c) = Sn+i > a 

hence ab" — c" < {aV — c') — a < 0, contradicting the hypotesis that Q' is 
mut ation-cyclic . 

2) Assume max(a, 6',a6' — c') = ab' — d. Then, mutating at the point op- 
posed to the maximum yields (5*^"+^^ = Q*^""-*, thus Q is mutation-cyclic, a 
contradiction. 

Therefore max(a, 6', ab' —d) = b'. We claim that also max(a, b" , ab" —d') = b". 
Assume first that a> b" . Since ab" — c" > 2, we have 

a{ab' - d) = a[{ab" - d') + = a{aW - d') + aSn+i 

> 2a + aSn+i 

> 2b" + aSn 

> 2b" + 2Sn = 2b'. 

On the other hand, Sn+i = {ab' - d) - {ab" - d') > yields ab' - d > 
ab" — c" > 2. These inequalities show, by Theorem ll.il that Q^"-^^^ is a root. 
Thus Q is mutation-cyclic, a contradiction. Therefore a < b". 
Since b' > ab' — d, we have b" = b' — Sn > {ab' — d) — Sn+i = ab" — d' . 
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This shows that h" = max(a, b" , ab"—c"), completes the proof of the induction 
statements and thus estabhshes the theorem. □ 

Example 1. Let Q be the quiver 



1 




2- 3 

with 2 < a < c. Then we claim that Cq = — 2. 
Indeed, applying a mutation at 1 yields the quiver Q' 

1 



2 




3 



1) Suppose c < — 2. If — c is the maximum, then the next mutation at 
the point opposed to the maximum yields Q so that Q or Q' is a root and Q is 
mutation- cyclic. If not, then a is the maximum and moreover a(a^ — c) > 2a 
so that Q' is a root, whence Q is again mutation-cychc. 

2) Suppose c > — 2. Then — c < 1 and so Q is mutation-acyclic by 
lemma O (2). 

Example 2. Let Q be the quiver 



1 



2 




where 2 < a < c and 1 < m < 4. Then we claim that cq = + am — 3. 
Indeed, applying a mutation at 1 yields the quiver Q' 



1 



2 




1) Assume c < + am — 3. If + am — c is the maximum, then the next 
mutation at the point opposed to the maximum yields Q again, which is 
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then mutation-cyclic. If not, then a + m is the maximum. If a > 2m, then 
c < + am — 3 yields a(a^ + am — c) > 3a = 2a + a > 2{a + m). Thus, Q' 
is a root and Q is mutation-cyclic. On the other hand, if a < 2m, then we 
have 

3 < a < 2m < 8 

a<a+m<a+4 

a + m<c<a'^ + am — c. 

There are only finitely many quivers verifying these inequalities. A straight- 
forward verification shows that in each case Q is mutation-cyclic, as desired. 
2) Assume c> a"^ + am — 3. If -|- am — c < 1, then by lemma ITTI (2) Q is 
mutation-acyclic. Otherwise, + am — c = 2 and then the same conclusion 
follows from (3.1). 
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